package cn.datastruct.Algorithm;

/**
 * 2021/3/21 23：00
 * 思路：
 *      1.str1代表待匹配字符串，str2代表目标字符串
 *      2.slen1为str1的长度，slen2,为str2的长度
 *      3.将str1转化为s1字符数组，str2转换s2数组
 *      4.arr[slen2],数组arr表示str2从0到end字符串的前缀和后缀相等字符串的长度
 *      5.i，j代表下标，
 *          4.1.如果s1[i]=s2[j],i++,j++
 *          4.2.不匹配的话则i=i-(arr中匹配的子串长度）
 *
 */
public class KMPSearch {
}
